﻿// 4484. 有限小数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4487/

给定三个整数 p,q,b
，请你计算十进制表示下的 p/q
 的结果在 b
 进制下是否为有限小数。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含三个整数 p,q,b
。

输出格式
每组数据输出一行结果，如果 p/q
 的结果在 b
 进制下是有限小数，则输出 YES，否则输出 NO。

数据范围
前五个测试点满足 1≤T≤10
。
所有测试点满足 1≤T≤105
，0≤p≤1018
，1≤q≤1018
，2≤b≤1018
。

输入样例1：
2
6 12 10
4 3 10
输出样例1：
YES
NO
输入样例2：
4
1 1 2
9 36 2
4 12 3
3 5 4
输出样例2：
YES
YES
YES
NO
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 